翻訳と辞書 Words near each other ・ grammar ・ grammar analysis ・ grammatical inference ・ grandfather, father, son ・ granularity ・ grapes ・ grapevine ・ graph ・ graph algorithm and software package ・ graph coloring ・ graph colouring ・ graph plotter ・ graph reduction ・ graph rewriting system ・ graph-oriented object database ・ graphic algol ・ graphic display interface ・ graphic language ・ graphic workstation ・ graphical kernel system Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク graph colouring ： FOLDOC graph colouring A constraint-satisfaction problem often used as a test case in research, which also turns out to be equivalent to certain real-world problems (e.g. register allocation). Given a connected graph and a fixed number of colours, the problem is to assign a colour to each node, subject to the constraint that any two connected nodes cannot be assigned the same colour. This is an example of an NP-complete problem. See also four colour map theorem. スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.